ON FINITE ARITHMETIC SIMPLICIAL COMPLEXES 



MIHRAN PAPIKIAN 

Abstract. We compute the Euler-Poincare characteristic of quotients of the 
Bruhat-Tits building of PGL(n) under the action of arithmetic groups arising 
from central division algebras over rational function fields of positive charac- 
teristic. We use this result to determine the structure of the quotient simplicial 
complex in certain cases. 



1. Introduction 

The purpose of this article is to generalize to higher dimensions the genus formula 
for modular curves of P-elliptic sheaves proven in [12]. The proof of this genus 
formula given in |12j relies in part on the arithmetic of I?-elliptic sheaves. In this 
paper we avoid the use of the theory of P-elliptic sheaves, and work exclusively 
within the arithmetic of central division algebras over F :— ¥q{T); here denotes 
the finite field with q elements and T is an indeterminate. 

Denote hy A = ¥g[T] the subring of F formed by the polynomials in T. For 
^ f E A, let deg(/) be the degree of / as a polynomial in T, and put deg(O) = 
+00. For f/g G F with f,g & A, let deg(//5) := deg(/) - deg(g). Then - deg 
defines a valuation on F; the corresponding place is denoted by cxd. Let F^o be the 
completion of F at cxd. Let n > 2 and let 13 be a central division algebra over F 
of dimension n^. Assume D (E)f Foo is isomorphic to the matrix algebra M„(Foo). 
Fix a maximal A-order A in D and denote by F := its group of units. Let B be 
the Bruhat-Tits building of PGL„(Foo). The group F acts on B, and the quotient 
F \ S is a finite simplicial complex. The genus formula in [12' is equivalent to a 
formula for the Euler-Poincare characteristic x(F \ B) when n — 2. In this paper 
we generalize this formula to arbitrary prime n. We also determine the possible 
stabilizers in F of simplices of B, and the number of F-orbits of simplices with a 
given stabilizer (Theorem l3.13p . These results are sufficient for determining F\S in 
the case when D is ramified at exactly two rational places (Theorem 13. 19|) : in this 
special case, F \ S is a sort of a "multi-layered" (n — l)-simplex. I am not aware of 
other instances where the quotient F \ is explicitly determined when n > 3 (but 
see [ig for GLn{A)\B). 

The quotients T \ B play an important role in many arithmetic problems, e.g. 
the theory of automorphic forms over function fields. For congruence subgroups F 
of GL2{A), the quotient graphs T\B have been extensively studied by Gekeler and 
others in relation to the theory of Drinfeld modular forms, cf. [6], [7], [8]. 

The proof of Theorem 13.131 uses two key ingredients. One is Serre's theory 
relating Euler-Poincare characteristics of discrete subgroups of non-archimedean 
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Lie groups to measures, and the other is Eichler's formula for the number of non- 
equivalent optimal embeddings of an order into a central simple algebra. 

Notation. The following notation is fixed throughout the paper. 

|F| — the set of places of F. 

Fx — the completion oi F &i x ^\F\. 

Ox — {z ^ Fx I otAx{z) > 0} = the ring of integers of Fx- 

TTx — {z & Fx I ordx{z) > 0} = the maximal ideal of Ox- 

Fx - Ox/tTcc- 

qx = #¥x- 
degix) = [F, :F,]. 

Since the place oo plays a special role in our arguments, to simplify the notation 
we put K := F^o, O := Ooo, ti" tToo, ord := ordoo- 

2. Bruhat-Tits building of VGhn{K) 

2.1. Simplicial complexes. By a simplicial complex we mean a usual abstract 
siniplicial complex, cf. [11, p. 15], except that we allow for two distinct simplices 
of the same positive dimension to have the same sets of vertices. More precisely, a 
simplicial complex X is a collection of non-empty sets 

5o(X), Si{X),.-., 5„(X), n<^ 

where each s £ Si{X) is a subset of Sq{X) of cardinality i -I- 1, and each subset of s 
of cardinality j -1-1, < j < «, is in Sj{X). We call s G Si{X) an i-simplex and each 
nonempty subset of s a face of s. The vertices of the simplex s are the one-point 
elements of the subset s C So{X)- With this terminology, the elements of Sq{X) 
are called the vertices of X. We will denote Vei{X) — So{X). If n is finite, we call 
it the dimension of X - X is finite if it is a finite set. The generalized m-th degree 
oi s € X, denoted deg^(s), is the number of elements of Sm{X) having s as a face. 
Let X be finite of dimension n. The Euler-Poincare characteristic of X is 

n 

X{X) :=^(-ir#5.(X). 

One can define the cohomology groups of X (with Q-coefficients) H* {X, Q) in the 
usual manner, cf. |11) . Then 

n 

x(X) = ^(-l)MimQiJ*(X,Q). 

i=0 

We say that a group G acts on X if G acts on the set of simplices of X and this 
action satisfies the following condition: if s G Si{X) has vertices {uq, . . . then 
gs e Si{X) has vertices {gwo: ■ • ■ ,5^1}; 9 ^G- We single out an extra condition on 
the action of G: 

(2.1) If gs = s for a simplex s, then g fixes all the vertices of s. 

If G acts on X and satisfies (|2.1|) , then there is a natural quotient simplicial complex 
Y := G\X such that S^{Y) = S^{X)/G for aU i- For s G X, denote Gs = G ■ s 
the orbit of s under the action of G, i.e., Os — {gs \ g £ G}. The action of G 
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decomposes Si{X) into a disjoint union of orbits Os, and the set of these orbits is 
in bijection with Si{Y). Denote 

Gs = {geG\ gs = s} 

the stabiHzer of s. Let s G Y and s be a preimage of s in X. We define Og — Og 
and — ^Gg', the second definition makes sense since the elements in the orbit 
Og have isomorphic stabilizers: Ggg ~ gG^g^^. 

Lemma 2.1. Assume G is finite and X is finite of dimension n. With previous 
notation. 



Proof. Since the orbits are disjoint, we have 

= #G#S.{Y)+ 

Now take the alternating sums of both sides over {) <i < n. □ 



2.2. The building. A lattice in if" is any finitely generated C-submodule of 
which contains a basis of this vector space; such a module is free of rank n. If 
X G and L is a lattice in K^, then xL is also a lattice in K"^. Thus the group 
acts on the set of lattices £. Denote the quotient £/K^ by £. 
Define a simplicial complex B as follows. Let Ver(S) = C. A finite subset of C is 
an i-simplex of B if one can represent its elements by lattices Lq, . . . ,Li such that 

(2.2) Lo2 Li2 ■■■ 2 Lt^TTLo, 

and each simplex is uniquely determined by its vertices. The simplicial complex 
B is called the Bruhat-Tits building of PGL„(i4r). Each Li/nLo is a module over 
O/ttO = Fg, so from (|2.2p we get a strictly decreasing chain of linear subspaces 

Lq/ttLq D Li/ttLq D ■ ■ ■ D Li/irLo D 0. 

Since Lq/ttLq = F^' is n-dimensional over F^, ;B is an infinite (n — l)-dimensional 
simplicial complex. GL„(_R') acts on B via its natural action on the lattices (note 
that GLn{K) preserves inclusions of lattices). 

Definition 2.2. Let L E C he spanned over O by the vectors ei, . . . , e„ in if". 

Let det(L) be the determinant of the matrix having as its columns the elements 
ei, . . . , e„. The type of L is the element of Z/nZ defined by 

Type(L) :— ord(det(L)) mod n. 

Note that Type(L) — Type(a::_L) for any x G , so we can associate types to the 
vertices of B. It is easy to check that the vertices of any simplex in B have distinct 
types. The action of GLn{K) on B does not preserve the types of vertices (in fact, 
GLn{K) acts transitively on the vertices of S). A matrix g € GL„(if) preserves 
the types of vertices if 7i|ord(det((jr)). 
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Notation 2.3. Let z be a parameter. Set [0]z = 1. For m > 1, let 

Definition 2.4. An ordered partition of n is an expression of n as an ordered sum 
of positive integers. We will write ordered partitions as row vectors: 



,Ph), Pi, 



,Ph > 1, n=pi 



Ph- 



Define the length of p = [pi, . . . ,ph) to be i{p) := h. The set of all ordered 
partitions of n will be denoted by Par(n). For p = {pi, . . . ,ph) G Par(n), let 



It is obvious that 



[Pl]q[P2]q---[Ph]q' 

does not depend on the ordering of the entries of p. 
Lemma 2.5. Let v e Ver(S). Then for 1 < i < n - 1 

degM^') = 



ptEPar(Ti) 

e(p)=i+i 



Proof. Suppose v corresponds to the class of the lattice L. Let V :~ L/ttL ^ F^. 
An i-flag in y is a chain of vector subspaces 



(2.3) 



From the definition of B it is easy to see that the i-simplices of B having w as a 
vertex are in bijection with the ?-flags in V . Next, to each i-flag we associate an 
ordered partition of length « + 1 as follows. Let di :— dimjr^ J^t. Then to (|2.3p we 
associate 

(n - di, di - ^2, ■ ■ ■ ,di-i - di, d{). 



Denote the number of /c-dimcnsional subspaces in F™ by 
distinct i-flags which map to p = (pi, . . . ,Pi+i) is equal to 



The number of 



/(P) 



It is well-known that 



n 




n~pi 




n - pi 


1 


n-pi- p2 


9 - 



n~pi~p2 
n - pi - P2 - P3 



n-pi 



[k]g[m-k] 



SO /(p) 



Hence 



pGPar{n) 



pGPar(n) 
^(p)=i+l 



□ 



Example 2.6. Let n = 3. The length-2 ordered partitions of 3 are (1, 2) and (2, 1), 
so 

^3 ^^/'„2 



3 




3 




+ 

<2 
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Similarly, 

dege(w) 



3 

We will need the next lemma in ij3l 
Lemma 2.7. For n > 1, we have 



{q^-l){q^-l){q-l) 



{q^ + q+l){q+l). 



pePar(n) 



;p). 



1 



(-1)"- 



Proof. In this proof we treat g as a formal parameter and manipulate infinite series 
and products ignoring the issues of convergence (for a justification see T). We 
need to prove the following: 



E 



pi>i,...,P(i>i 



1 



- 1)' 



We put the left hand-side into a generating series 



n=l 



h=l 



E 



i-iy 



oo 



V (-1)" 

^ h 

h=l 



pi>l,...,Pft>l 
P,>1 ,P.>1 [^l]^ ■ • ■ [P'^]" 




where £ := Em=i(^2^)"VH9' 
so we have 

- ln(l + (£) = 



= -ln(l + (£), 
By a formula of Euler [I] Cor. 2.2] 

OO 



j=0 



i=0 



ln(l - xg') 



oo oo 

EE 

1=0 n=l 



=0 



n=l i=0 n=l ' 

We conclude that the coefficient of x" in the initial generating series is equal to 
l/n(q" — 1), which finishes the proof. □ 

2.3. Euler- Poincare measure. Denote G := PGL„(ii'). G is a locally compact 
unimodular topological group. Let dg be the Haar measure on GL„(i4') normalized 
by Vo\{GL n {O), dg) — 1. Let dz be the Haar measure on K" normalized by 
Vo\{0^,dz) — 1. Let dh :— dg/dz be the quotient measure on G = Gl^n{K)/K^ . 
Let F be a discrete subgroup of G and assume that F \ G is compact. Since G 
acts on B via its natural action on lattices in £, F also acts on B. Assume that 
F preserves the types of vertices of B. Then F satisfies p.ip . since the types of 
vertices of any simplex are distinct. The quotient simplicial complex F \ ;B is finite 
since F \ G is compact, cf. [El p. 139]. Let d5 be the counting measure on F, and 
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dh/dS be the quotient measure on F \ G. The stabihzer Ft of i G S is finite since 
the stabihzer of i in G is bounded and F is discrete in G; cf. 15, p. 115]. The order 
#Fs does not depend on the choice of s in the orbit F • s. Therefore, for s e F \ B, 
we can define ^F^ as ^Fj for some preimage i of s in B. 

Theorem 2.8. Assume F has a normal torsion-free subgroup of finite index. Then 
X(F \ B) =i(-l)"-i[n - l],Vol [v \ G, ^) 




Proof. G has an Euler-Poincare measure ^ in the sense of [15] (see page 140 in loc. 
cit.), in fact fi is necessarily unique. Let F' < F be a normal torsion- free subgroup 
of finite index. Then F' is a cocompact subgroup of G, and hence is of type (FL) 
in the terminology of [15] (see Theorem 3 on page 121 of loc. cit.) Therefore, by 
the definition of fi, x(F') = Vol(F' \ G,^/dS). Since the geometric reahzation of 
B is contractible, x(F') = x(F' \ B) (see Proposition 9 on page 91 in loc. cit.) 
We conclude that x(r' \B) = Vol(F' \ G,fj./d6). Since fi is a Haar measure, it is 
proportional to any other Haar measure /z' on G, i.e., ii — c ■ ii' for some non-zero 
constant c G ffi.. A method for computing this constant is given on page 140 of loc. 
cit. For the measure dh, Theorem 7 on page 150 of loc. cit. gives 

^i^-{-ly'-'[n-l]gdh; 
n 

see also ^Qi Prop 5.3.9]. Thus, 

X(r' \ B) ^ h-\)--\n l],Vol (v' \G,^y 

Let H := F' \ F. Then H acts onT'\B andT\B = H\ (F' \B). Let s G Si{T \ B). 
Since F' is torsion- free, it is easy to see that #iJs = #Fs. Hence by Lemma [27T] 

x(r\E)4,-ir-.[,.-ii,^Voi(p\G.^) 




Finally, ^Vol (P \G.§) = Vol (F \ G, f), □ 

3. Quotients by arithmetic groups 

Let D be a central division algebra over F of dimension ti^. For x G \F\, let 
Dx := D (E)p Fx and inv2,(£') G Q/Z be the local invariant of D at x; see [Ml Ch. 
8] for the definition. Let R C |F| be the set of places ramified in D, i.e., the set of 
places for which inv2;(D) 7^ 0. The following facts can be found in [TH §32]: 

(1) For any x G \F\ there exists m^ln such that • iirVx{D) — 0. 

(2) n is the smallest positive integer such that n ■ inVx(-D) = for all x. 

(3) i? is a finite set and J2xGR^^^^i^) ~ ^■ 

(4) D is uniquely determined by its local invariants. 
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These properties obviously imply that 4kR > 2. Assume Dx is a division algebra 
over Fx for each x £ i?; this is equivalent to inva;(£') having exponent n in Q/Z. 
(Later in the section we will assume that n is prime which makes this condition 
automatic.) Note that this assumption, combined with (3), implies that #i? is even 
for even n. From now on we assume oo ^ R. 

Let A be a maximal ^-order in D. Since D satisfies the Eichler condition [T4j 
(34.3)] and ^ is a principal ideal domain, A is unique up to conjugation in D; 
see [UJ (35.14)]. Let F := A^ be the subgroup of units of A. This is the subset 
of A consisting of those elements whose reduced norm is in F^. Let he the 
multiplicative group of I?. F acts on B via the embedding 

T ^ D"" ^ {D (X) K)'' GLn{K). 

Let F be the image of F in G := PGL„(A'). Note that is in the center of F 
and F = F/F^. F is a discrete cocompact subgroup of G. Moreover, F preserves 
the types of vertices of B since ord(det(7)) = for any 7 G F. Hence we can apply 
Theorem l2.8l to compute the Euler-Poincare characteristic ofF\B = F\ S (F^ acts 
trivially on B), but first we need to determine the stabilizers of simplices in F \ S. 
This will be done in a series of lemmas. For x G |F| — cx), denote — A (E)a Ox- 

Lemma 3.1. Let H be a finite subgroup ofT. Then there exists a vertex v G Ver(S) 
such that H cTy. 

Proof. This is a consequence of the Bruhat-Tits fixed point theorem; see the theo- 
rem on page 161 in [2]. □ 

Lemma 3.2. Let H be a finite subgroup o/F. Then H is isomorphic to a subgroup 
o/GL„(Fg) of order coprime to p. 

Proof. First, we show that every element of LI has order coprime to p. Let g (z LL 
be of order m. Suppose p\m. Replacing g by 5™/'', we may assume that g has order 
p. Now g^ = 1 implies {g — 1)^ = in 13. Since g ^ 1, this leads to a contradiction, 
as -D is a division algebra. By Cauchy's theorem, p is coprime to ifH. Next, by 
Lemma 13.11 we know that H C Fy for some vertex v ^ B. The stabilizer of v in 
GL„(Ar) is isomorphic to A''*GL„(C'). Hence LL is isomorphic to a subgroup of 
GL„(C'). Consider the reduction map GL„(C') GL„(Fg). It is well-known that 
the kernel of this homomorphism contains torsion elements only of order a power 
of p, so LL maps isomorphically to a subgroup of GL„(Fg). □ 

Lemma 3.3. 

(1) Every finite subgroup ofV is contained in a maximal finite subgroup. 

(2) A maximal finite subgroup of T is isomorphic to F^^ for some d\n. More- 
over, if contains a subgroup isomorphic to ¥^„, then every maximal 
finite subgroup of F is isomorphic to F^„ . 

(3) The stabilizer in T of a simplex of B is isomorphic to for some d\n. 

Proof. (1) Each sequence of finite subgroups of F ordered by inclusion contains a 
maximal element since all such subgroups are isomorphic to subgroups of GL„(Fg). 

(2) Let if be a maximal finite subgroup of F. We can consider H as a, finite 
subgroup of A^, x € \F\ — 00. In particular, let x G R. Then by assumption 
Dx is a central division algebra over Fx, so A^, is the unique Oaj-maximal order in 
Dx . The structure of A^; is well-known: A^, has a unique two-sided maximal ideal 
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n^; and Kx/H-x == where fI"'' denotes the degree-n extension of see [Ml 

Ch. 3]. Hence a finite subgroup of is isomorphic to a subgroup of (Fi"-*)^. In 
particular, H is commutative. Since H is finite and commutative, the subring Fg[i/] 
of A generated over ¥q by H is finite. On the other hand, Z? is a division algebra. 
Hence Vq[H] is a finite field extension F of F,. Obviously, F^ C A^ = T, thus 
H = F^ by maximality. Now L := FF is an F-subfield of D and [L : F] = [F : F,]. 
This implies that d := [F : F,] divides n (see [H Cor. A.3.4, p. 255]), and = F^^. 

Let L' :— F^nF. Assume L' embeds into D. Any two embeddings of L into D 
are conjugate; cf. (TUl Cor. A.3.4, p. 255]. Hence any subfield of D isomorphic to 
L is contained in a field isomorphic to L', and L n A C L' n A. Suppose t € L' 
generates F^„. Then some power of t generates H, so t E T. This implies that H 
is contained in a subgroup in F isomorphic to F^^ . By maximality, H ^ . 

(3) The proof of this part is similar to (2). Let s be a simplex of B and H = Ts- 
The stabilizer of ,s in GLn{K) \s -P for some parahoric subgroup P,so H = TnP; 
see[2lVL5]. Let F^ :=FJi/]^. As we saw in (2), F is a field and F^ ^ F^^ for some 
d\n. The lattices in if" forming the flag corresponding to s are clearly mapped to 
themselves under the action of F (as a subring of M„(A')). Since the corresponding 
elements are invertible, they lie in P. Hence H C ¥^ C T f) P = H. This implies 
that F^ = iJ. □ 

Lemma 3.4. Let H C T be a finite subgroup isomorphic to F^„. Then H fixes a 
unique vertex of B. 



Proof. By Lemma 13.11 H fixes a vertex v in B. Assume there is another vertex 
w ^ V fixed by H. Let B be the Euclidean building associated to B] see [H Ch. VI] 
for the definition. Let [v^w] be the line segment in B joining v and w] this is well- 
defined by part (4) of the theorem on page 152 in |2j. ii fixes [w, w] pointwise since 
this is a group of isometrics fixing the endpoints. The union of closed simplices 
containing w is a neighborhood of v in B. Therefore, there is a unique simplex 
s G ;B of minimal positive dimension which contains v and intersects [i','U']. This 
simplex must be fixed by H . This implies that H is contained in a proper parahoric 
subgroup of GL„(_ftr), cf. the proof of Lemma l3.3l After conjugation, we can assume 
that H is contained in a standard non-maximal parahoric subgroup P of GL„(C'). 
Let ^ be a generator of F^„. Consider ^ as a matrix in GL„(0) and let be 
its characteristic polynomial. Then coincides with the minimal polynomial of ^ 
over Fq, so it is irreducible. The image of ^ in GL„(Foo) under the reduction map 
GL„(0) — > GL„(Foo) has characteristic polynomial (mod tToo) = which is 
still irreducible since Fqo — Fq. On the other hand, the image of P in GL„(Foo) is 
a proper parabolic subgroup, so the characteristic polynomials of its elements are 
reducible. This leads to a contradiction. □ 

Notation 3.5. Let x G |F| and let m > 1 be a positive integer. Denote 

&ix m) = I ^' if gcd(m,deg(a;)) > 1; 
^ ' ' 1^ 1, otherwise. 

Let p{R,m) Ho^ei?, 

Lemma 3.6. ¥qm{T) embeds into D if and only if m\n and p(R,m) ~ 1. 

Proof. Let K/F be a finite field extension. Then K embeds into D as an F- 
subalgebra if and only if [K : F] divides n and none of the places in R split in K; 
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see [ini Cor. A. 3.4, p. 255]. There are no ramified places in the extension ¥qmF/F. 
Moreover, a place x 6 |F| splits into gcd(deg(a;), m) places in Fg™(T). □ 

Definition 3.7. Let L := ¥y,^{T) and B ¥q^[T]; B is the integral closure of 
A in L. Suppose there exists an embedding (j) : L ^ D. We say that (j) is an 
optimal embedding with respect to A/B if 4>{L) fl A = 4>{B), cf. |171 p. 26]; for 
simplicity, we say B is optimally embedded in A. If (j) exist, then it is known that 
B is optimally embedded in at least one maximal A-order in D, cf. [4i p. 384]. 
Since all such maximal A-orders are conjugate in D, we can assume that B is 
optimally embedded in A. Two optimal embeddings (jfi and 02 of B into A are said 
to be equivalent modulo F if (/)2 = 7(/>i7~^ for some 7 £ F. Denote the number of 
optimal embeddings of B into A, which are non-equivalent modulo F, by m{B). 
Similarly, for x e — 00, denote by mxiB^) the number of optimal embeddings 
oi Bx := B i^ji Ox into A^, which are not equivalent modulo A^ . 

Theorem 3.8 (Eichler). 

m{B) = Y[ m,{Bx). 

x^\F\—oa 

Proof. The idelic proof of this fact given in [T71 Thm. 5.11, p. 92] in the case of 
quaternion algebras extends directly to our case. □ 

Lemma 3.9. If x ^ R, then mx{Bx) — 1. 

Proof. To prove the lemma it is enough to show that there is a unique optimal 
embedding of B into M„(yl), up to conjugation by GL„(yl). Indeed, if a; ^ _R, 
then ^ MniF^) and A^ ^ GL„(C^). We can apply Theorem [S;!] to M„(i^) 
with A = M.n{A). If we show that there is a unique equivalence class of optimal 
embeddings of B into M„(A), then m{B) = 1, so by Eichler's theorem mx{Bx) = 1. 

Fix a generator ^ of F^n over ¥g, i.e., ¥gn — Fq[^]. The minimal polynomial 
of ^ over ¥g has degree n: f^{x) — x"^ + an-ix"~^ + • ■ • + a„. Note that B = A[^]. 
To give an optimal embedding of B into M„(A) is equivalent to specifying a matrix 
X in GL„(A) whose minimal polynomial is The subring of M„(A) generated 
by X and the scalar matrices is isomorphic to B. The claim becomes the following 
statement. There exists a matrix in Ghn{A) with minimal polynomial and any 
two such matrices are conjugate in GL„(A). 

Consider Fgn as an n-dimensional Fg-vector space. The action of ^ by multipli- 
cation induces a linear transformation whose minimal polynomial is /j . This proves 
the existence of the desired matrix X, since GL„(Fg) C GL„(A). The uniqueness 
of the conjugacy class of X in GL„(yl) follows from the main theorem of 19!, since 
_B is a principal ideal domain. □ 

Lemma 3.10. If x <E R, then mx{Bx) — p{x, n) ■ n. 

Proof, li x G R, then is a division algebra by assumption. If n) = 0, then 
Lx := L Fx is not a field hence cannot be embedded into Dx. Now assume 
p{x,n) ~ 1, so that there exists an embedding Lx ^ Dx- Let inVa;(Z?) = djn and 
let ^ be as in the proof of Lemma 13.91 Then 

kx=Bx® BxT © • • • © Bxt''-^, 

where r" = (here Wx is a fixed uniformizer of Ox), to — ar for a G Ox and 
— ^*r; see (A. 2. 6) on page 253 in [10]. The element r generates a two-sided 
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ideal (r). Any element in this ideal has reduced norm divisible by ttx, so cannot be 
invertible. We conclude that = . To give an optimal embedding of Bx into 
A3; is equivalent to specifying an element of A^. with minimal polynomial But 

these elements in A^^ are exactly ^, ^''j . . . , . These elements are conjugate in 
Ax only by elements in (r) , which is not in A^ . Hence there are n distinct optimal 
embeddings. □ 

Proposition 3.11. The number of conjugacy classes of subgroups ofT isomorphic 
to F^,i is equal to p{R,n)n'^^'~^ . 

Proof. We keep the notation of the proof of Lemma [3791 Giving an optimal embed- 
ding of B into A is equivalent to specifying an element in A with minimal polynomial 
/t. Hence the number of optimal embeddings of B into A up to conjugation by T is 
equal to the number of conjugacy classes of elements in F with minimal polynomial 
/|. By Theorem 13.81 and Lemmas 13.91 13.101 the number of such conjugacy classes 
is equal to p{R, n)rv^^. The cyclic subgroup generated in F by an element with 
minimal polynomial /c is finite and isomorphic to F^„. Conversely, in a subgroup 
of F isomorphic to F^„ we can find exactly n elements with minimal polynomial 
(over F) . Hence to prove the proposition it remains to show that if 71 7^ 72 satisfy 
fiili) = and generate the same subgroup in F, then they are not F-conjugate. 
Suppose 72 = 77i7~^ with 7 6 F. Then 71 and 72 are also conjugate in A^ for 
X ^ R. But as we saw in the proof of Lemma [3.101 this is not the case. □ 



Proposition 3.12. The number of T-orbits of vertices of B with stabilizers iso- 
morphic to F^,i is equal to p{R,n)n'^^~'^ . 

Proof. Using Proposition 13. Ill it is enough to show that there is a one-to-one 
correspondence between the set S of F-orbits in Ver(i3) with stabilizers isomorphic 
to F^„ and the set S' of conjugacy classes of subgroups of F isomorphic to F^„ . 

Since the vertices in the same F-orbit have F-conjugate stabilizers, the map 
5 — >■ 5" given by d 1— ^ F^, is well-defined. This map is surjective by Lemma 13.11 
If the map is not injective, then there exist v and w, which are not in the same 
F-orbit but F^, = jT^j~'^. Now 7U ^ w, but their stabilizers are equal in F. In 
particular a subgroup of F isomorphic to F^„ fixes two distinct vertices in B, which 
contradicts Lemma [H31 □ 



Theorem 3.13. Assume n is prime. 

(1) Ifs£ S^{B) with i > I, then F^ = FJ . 

(2) For a vertex v S Ver(i3), the stabilizer F„ is either ¥^ or is isomorphic 
to FqTi . The number of T-orbits of vertices of B with = F^„ is equal to 
p{R,n)n*^'-\ 

(3) 

x(r \ B) ^ ^'^ - n [" - 1].^ + • (1 - ^) • 

^ xeR v y / 

Proof. Let s be an i-simplex of B. By Lemma 13.31 F^ = F^^ for some d\n. If n is 
prime, then d — 1 or d — n. Suppose i > 0. Since Tg fixes all the vertices of s, Tg 
fixes at least two distinct vertices of B. By Lemma l374l Fg ^ F^„, so Fs = F^. On 
the other hand, by Proposition 13.121 the number of F-orbits of vertices of B with 
stabilizers isomorphic to F^^ is equal to p(i?, n)n^^^^. This proves (1) and (2). 
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By Proposition 4.1 and (6.9) in [13], 

p„ voifr\G.§).„ '^-'"-'>;°"-' nin-ik 



(The last equality follows from the fact that #i? • (n — 1) is even for prime n.) 

r has normal torsion-free subgroups of finite index; for example, the image in G 
of a principal congruence subgroup of V is such a subgroup. Now the formula of 
(3) follows from Theorem EH □ 

Corollary 3.14. If n is prime, then x{T \ B) = 1 (mod q). 

Proof. From the formula for x(r\6) in Theorem l3.131 it is easy to see that x{r\B) = 
(mod q). On the other hand, 4R-{n- 1) is even. □ 

Example 3.15. Let ?i = 3 and R = {x, y} with dcg(a:) — deg(y) — 1. Then 

^^'\''^^(.-W-l)(.^-l)+H'"^l. 
Let n = 3 and R = {x, y} with deg(x) — 1 and deg{y) — 3. Then 

fv\r^^ (g-l)^(g^-l)(g^-l)(g^-l) , 

Xir\B)^ (g-l)(g^-l)(g3_l) = il~^)il -!)■ 

Remark 3.16. The first equality in p.ip is proven in for arbitrary rt, assuming 
Dx is a division algebra for all x ^ R. Note that this assumption also implies the 
second equality in (|3.1I) as then ^R • (n — 1) is even (see the beginning of this 
section). If p{R,m) = for every m > 1 dividing n, then by Lemma 13.61 the 
only torsion elements in F are the elements of the center . Now one can apply 
Theorem 12.81 to conclude that x(F \ B) is given by the formula in Theorem 13.131 
On the other hand, if we do not assume p(i?, to) = for every to > 1 dividing n, 
then the assumption on n being prime cannot be omitted from Theorem 13. 131 For 
example, if we take n — -i and R — {x,y} with deg(2:) — deg(j/) = 1, then the 
formula for x(F \ B) in Theorem l3.13l generallv gives non-integer values. 

Remark 3.17. It is not completely obvious that the formula for x(r\y8) in Theorem 
13.131 always produces integer values. As we indicated in the previous remark, the 
requirement on n being prime is necessary to make this happen. To see that the 
formula produces integer values, one can argue as follows: 

First, suppose n divides deg(y) for some y ^ R, i.e., p{R,n) — 0. Fix some 
z £ R, z ^ y. We have [n]q — ((?" — l)[n — l]q. Now (g" — 1) divides {qy — 1) and 
[n — l]q divides [n — 1],^ since q\qz- Therefore, [n]q divides [n — l]qy[n — l]g^. 

Next, suppose n is coprime to deg(a:) for all x £ R, i.e., p{R,n) = 1. We treat 
g as a parameter and write q" — 1 = {q — l)^{q). The formula in Theorem 13.131 
becomes 

(-1)"'^ Ux^Rjn - 1],. + [n- l]qn#^'-'mq) 1) 
Hq)[n-l]q 

If n is prime, then $((/) = + (7"^^ + ■ ■ ■ + q + 1 is coprime to [n — l]q (as 

polynomials in C[(7]). Since [n — l]q obviously divides the numerator, it is enough to 
show that ^{q) divides the numerator. $(g) = {q — Ci) ■ ■ ■ (9 — Cn-i) degree n—1 
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and its zeros {Ci, • • • , Cn-i} are the primitive nth roots of 1. It is enough to show 
that any ( G {Ci, . . . , Cn-i} is a zero of the numerator. Note that {C, . . . , C"^^} = 
{Ci, . . . , Cn-i}- Let X e i? and m :— deg(x). Consider 

f{q) = [n - 1],, = (^("-1) - • • • (g™ - 1). 

Since m is coprime to n, 

n-1 

1=1 

Hence the numerator with g = ^ is equal to 

(_l)(n-l)(#fl+l)^#/? _ = 0. 

Remark 3.18. Let n be arbitrary and F be a normal, finite index, torsion-free 
subgroup of F. Since F is a discrete, cocompact, torsion-free subgroup of G, by 
a result of Garland [5] and Casselman [3], H^{T',Q) = H'(r' \ B,Q) = for 
1 < i < n-2. There is a spectral sequence iJ*(r/r',iJ^ (r'\fi,Q)) ^ W+^{T\B,Q). 
Since F/f' is finite, i7^(r/r', Q) for i > 1. We conclude that 

H'{r \B,Q) = hi 1 <i <n-2. 
Since dimq H° (T \ B , Q) = 1, 

dimQ H"-i(F \ Z?, Q) = (-l)"-i(x(r \ B) - 1). 



Thus, when n is prime. Theorem [3lT3] provides an explicit expression for the dimen- 
sion of this cohomology group. Moreover, Corollarv 13. 141 implies that this number 
is always a multiple of q. 

Theorem 3.19. Suppose n is prime, and R = {a;,?;} with deg(a;) = deg(?;) = 1. 
For < i < n — 1, denote by 9i the number of i-simplices inT\B. Then 6q =^ n, 
and for 1 < i < n — 1 



n (g-1) 
(i + 1) (g" - 1) ^ 

«(p)=i+l 



Proof. In general, by Theorem l3.13l the number of vertices in T\B whose preimages 
have stabilizers isomorphic to F^n is p{R,n)n^^~'^] the other — p{R,n)rC^^~'^ 
vertices have preimages with stabilizers isomorphic to F^. Moreover, F^j/F^ acts 
freely on the simplices containing v. Denoting degg = degg(u) for a vertex v G B, 
we can express all 0^, 1 < i < n — 1, as linear functions of 6*0 

(3.2) = ^ ^ iq^l)piR^n)n*--^ ^ _ p(i?, ; 

we count the number of i-simplices in F \ S containing a given vertex, add these 
numbers over all vertices, and then divide by (i+1) since every i-simplex has exactly 
{i + 1) vertices. On the other hand, x(r \B) = J2i=o {-'^Y^^- ^ 

we substitute into 

this formula the expressions in p.2p . then we get a linear relation between Stiid 
X- Since Lemma l2. 51 gives a formula for the generalized degrees degg and Theorem 
13.131 gives a formula for x(F \ B), one can always compute the numbers 9i in each 
specific case. 
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From the previous discussion, it is clear that to prove the theorem it is enough 
to show 9o — n. When R — {x, y} and deg(x) = deg{y) — 1, 

X(r \ B) = ^^_^((-l)"-i[n - 1], -n)+n. 

Now, using the linear relation between x(r\/B) and 6*0, one easily checks that Oq = n 
is equivalent to the identity 

n-l 



i=l p6Par(n) 

e(p)=i+i 



n 



which is the statement of Lemma 12.71 □ 

Remark 3.20. Theorem 13.191 savs that in the case when R = {x,y} and deg(a;) — 
deg{y) = 1 one can visualize F \ ;B as 

q - 1 



n 



{n — l)-simplices glued to each other at their vertices and along some of their higher 
dimensional faces. How exactly the higher dimensional faces are glued is easy to 
describe for small n, but becomes complicated as n grows. 

Suppose n = 2. Then Oq = 2, 9i = 1. Hence F \ S is a segment (= two vertices 
joined by an edge). 

Suppose n = 3. Then 9o = 9i = 3 and 92 — q+l- Hence r\B consists of {q + 1) 
triangles glued together along their boundaries. 



[lo; 

[11 
[12: 

[13 
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